COJA-OGHLAN, AMIN: search on Z-Library

The world's largest scientific articles store. 70,000,000+ articles for free.

1

Belief propagation on replica symmetric random factor graph models

Coja-Oghlan, Amin, Perkins, Will

Journal:

Annales de l'Institut Henri Poincaré D

Year:

2018

File:

PDF, 399 KB

2018

2

Information-theoretic and algorithmic thresholds for group testing

Coja-Oghlan, Amin, Gebhard, Oliver, Hahn-Klimroth, Max, Loick, Philipp

Journal:

IEEE Transactions on Information Theory

Year:

2020

File:

PDF, 817 KB

2020

3

Charting the Replica Symmetric Phase

Coja-Oghlan, Amin, Efthymiou, Charilaos, Jaafari, Nor, Kang, Mihyun, Kapetanopoulos, Tobias

Journal:

Communications in Mathematical Physics

Year:

2018

Language:

english

File:

PDF, 1.26 MB

english, 2018

4

Information-theoretic thresholds from the cavity method

Coja-Oghlan, Amin, Krzakala, Florent, Perkins, Will, Zdeborová, Lenka

Journal:

Advances in Mathematics

Year:

2018

Language:

english

File:

PDF, 1.34 MB

english, 2018

5

The asymptotic k-SAT threshold

Coja-Oghlan, Amin, Panagiotou, Konstantinos

Journal:

Advances in Mathematics

Year:

2016

Language:

english

File:

PDF, 1.21 MB

english, 2016

6

A heuristic for the Stacker Crane Problem on trees which is almost surely exact

Amin Coja-Oghlan, Sven O. Krumke, Till Nierhoff

Journal:

Journal of Algorithms

Year:

2006

Language:

english

File:

PDF, 236 KB

english, 2006

7

Finding Large Independent Sets in Polynomial Expected Time

COJA-OGHLAN, AMIN

Journal:

Combinatorics Probability & Computing

Year:

2006

Language:

english

File:

PDF, 363 KB

english, 2006

8

A spectral heuristic for bisecting random graphs

Amin Coja-Oghlan

Journal:

Random Structures & Algorithms

Year:

2006

Language:

english

File:

PDF, 425 KB

english, 2006

9

Spin Systems on Bethe Lattices

Coja-Oghlan, Amin, Perkins, Will

Journal:

Communications in Mathematical Physics

Year:

2019

Language:

english

File:

PDF, 1001 KB

english, 2019

10

Analyzing Walksat on Random Formulas

Coja-Oghlan, Amin, Frieze, Alan

Journal:

SIAM Journal on Computing

Year:

2014

Language:

english

File:

PDF, 428 KB

english, 2014

11

Planting Colourings Silently

BAPST, VICTOR, COJA-OGHLAN, AMIN, EFTHYMIOU, CHARILAOS

Journal:

Combinatorics Probability & Computing

Year:

2017

Language:

english

File:

PDF, 274 KB

english, 2017

12

[IEEE 2013 IEEE 54th Annual Symposium on Foundations of Computer Science (FOCS) - Berkeley, CA, USA (2013.10.26-2013.10.29)] 2013 IEEE 54th Annual Symposium on Foundations of Computer Science - Chasing the K-Colorability Threshold

Coja-Oghlan, Amin, Vilenchik, Dan

Year:

2013

Language:

english

File:

PDF, 287 KB

english, 2013

13

The Decimation Process in Random $k$-SAT

Coja-Oghlan, Amin, Pachon-Pinzon, Angelica Y.

Journal:

SIAM Journal on Discrete Mathematics

Year:

2012

Language:

english

File:

PDF, 504 KB

english, 2012

14

[IEEE 2008 IEEE 49th Annual IEEE Symposium on Foundations of Computer Science (FOCS) - Philadelphia, PA, USA (2008.10.25-2008.10.28)] 2008 49th Annual IEEE Symposium on Foundations of Computer Science - Algorithmic Barriers from Phase Transitions

Achlioptas, Dimitris, Coja-Oghlan, Amin

Year:

2008

Language:

english

File:

PDF, 318 KB

english, 2008

15

[Lecture Notes in Mathematics] Random Walks, Random Fields, and Disordered Systems Volume 2144 ||

Bovier, Anton, Brydges, David, Coja-Oghlan, Amin, Ioffe, Dmitry, Lawler, Gregory F., Biskup, Marek, Černý, Jiří, Kotecký, Roman

Year:

2015

Language:

english

File:

PDF, 2.85 MB

english, 2015

16

The Satisfiability Threshold For Random Linear Equations

Ayre, Peter, Coja-Oghlan, Amin, Gao, Pu, MÃ¼ller, NoÃ«la

Journal:

Year:

2020

File:

PDF, 752 KB

2020

17

Why Almost Allk-Colorable Graphs Are Easy to Color

Amin Coja-Oghlan, Michael Krivelevich, Dan Vilenchik

Journal:

Theory of Computing Systems

Year:

2010

Language:

english

File:

PDF, 910 KB

english, 2010

18

On the Laplacian Eigenvalues of Gn,p

COJA-OGHLAN, AMIN

Journal:

Combinatorics Probability & Computing

Year:

2007

Language:

english

File:

PDF, 358 KB

english, 2007

19

Bethe States of Random Factor Graphs

Coja-Oghlan, Amin, Perkins, Will

Journal:

Communications in Mathematical Physics

Year:

2019

Language:

english

File:

PDF, 484 KB

english, 2019

20

MAX k-CUT and approximating the chromatic number of random graphs

Amin Coja-Oghlan, Cristopher Moore, Vishal Sanwalani

Journal:

Random Structures & Algorithms

Year:

2006

Language:

english

File:

PDF, 304 KB

english, 2006

21

On the solution-space geometry of random constraint satisfaction problems

Dimitris Achlioptas, Amin Coja-Oghlan, Federico Ricci-Tersenghi

Journal:

Random Structures & Algorithms

Year:

2011

Language:

english

File:

PDF, 188 KB

english, 2011

22

On independent sets in random graphs

Coja-Oghlan, Amin, Efthymiou, Charilaos

Journal:

Random Structures & Algorithms

Year:

2015

Language:

english

File:

PDF, 480 KB

english, 2015

23

[Society for Industrial and Applied Mathematics Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms - ()] Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms - The condensation transition in random hypergraph 2-coloring

Coja-Oghlan, Amin, Zdeborová, Lenka

File:

PDF, 433 KB

24

The Lovász Number of Random Graphs

COJA-OGHLAN, AMIN

Journal:

Combinatorics Probability & Computing

Year:

2005

Language:

english

File:

PDF, 429 KB

english, 2005

25

A Spectral Approach to Analysing Belief Propagation for 3-Colouring

COJA-OGHLAN, AMIN, MOSSEL, ELCHANAN, VILENCHIK, DAN

Journal:

Combinatorics Probability & Computing

Year:

2009

Language:

english

File:

PDF, 414 KB

english, 2009

26

An improved algorithm for approximating the chromatic number of

Amin Coja-Oghlan, Lars Kuhtz

Journal:

Information Processing Letters

Year:

2006

Language:

english

File:

PDF, 117 KB

english, 2006

27

On the chromatic number of random graphs

Amin Coja-Oghlan, Konstantinos Panagiotou, Angelika Steger

Journal:

Journal of Combinatorial Theory, Series B

Year:

2008

Language:

english

File:

PDF, 309 KB

english, 2008

28

A Better Algorithm for Random k -SAT

Coja-Oghlan, Amin

Journal:

SIAM Journal on Computing

Year:

2010

Language:

english

File:

PDF, 499 KB

english, 2010

29

[Society for Industrial and Applied Mathematics Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms - ()] Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms - Contagious Sets in Expanders

Coja-Oghlan, Amin, Feige, Uriel, Krivelevich, Michael, Reichman, Daniel

Language:

english

File:

PDF, 527 KB

english

30

How does the core sit inside the mantle?

Coja-Oghlan, Amin, Cooley, Oliver, Kang, Mihyun, Skubch, Kathrin

Journal:

Electronic Notes in Discrete Mathematics

Year:

2015

Language:

english

File:

PDF, 168 KB

english, 2015

31

Local Limit Theorems for the Giant Component of Random Hypergraphs

BEHRISCH, MICHAEL, COJA-OGHLAN, AMIN, KANG, MIHYUN

Journal:

Combinatorics Probability & Computing

Year:

2014

Language:

english

File:

PDF, 450 KB

english, 2014

32

The Condensation Phase Transition in Random Graph Coloring

Bapst, Victor, Coja-Oghlan, Amin, Hetterich, Samuel, Raßmann, Felicia, Vilenchik, Dan

Journal:

Communications in Mathematical Physics

Year:

2016

Language:

english

File:

PDF, 1.11 MB

english, 2016

33

The replica symmetric phase of random constraint satisfaction problems

Coja-Oghlan, Amin, Kapetanopoulos, Tobias, MÃ¼ller, Noela

Journal:

Combinatorics Probability & Computing

Year:

2020

File:

PDF, 992 KB

2020

34

A Hard Dial-a-Ride Problem that is Easy on Average

Amin Coja-Oghlan, Sven O. Krumke, Till Nierhoff

Journal:

Journal of Scheduling

Year:

2005

Language:

english

File:

PDF, 138 KB

english, 2005

35

The Asymptotic Number of Connected d-Uniform Hypergraphs

BEHRISCH, MICHAEL, COJA-OGHLAN, AMIN, KANG, MIHYUN

Journal:

Combinatorics Probability & Computing

Year:

2014

Language:

english

File:

PDF, 367 KB

english, 2014

36

The order of the giant component of random hypergraphs

Michael Behrisch, Amin Coja-Oghlan, Mihyun Kang

Journal:

Random Structures & Algorithms

Year:

2010

Language:

english

File:

PDF, 344 KB

english, 2010

37

Quasi-Randomness and Algorithmic Regularity for Graphs with General Degree Distributions

Alon, Noga, Coja-Oghlan, Amin, Hàn, Hiêp, Kang, Mihyun, Rödl, Vojtěch, Schacht, Mathias

Journal:

SIAM Journal on Computing

Year:

2010

Language:

english

File:

PDF, 349 KB

english, 2010

38

An Efficient Sparse Regularity Concept

Coja-Oghlan, Amin, Cooper, Colin, Frieze, Alan

Journal:

SIAM Journal on Discrete Mathematics

Year:

2010

Language:

english

File:

PDF, 454 KB

english, 2010

39

Graph Partitioning via Adaptive Spectral Techniques

COJA-OGHLAN, AMIN

Journal:

Combinatorics Probability & Computing

Year:

2010

Language:

english

File:

PDF, 717 KB

english, 2010

40

On the chromatic number of random regular graphs

Coja-Oghlan, Amin, Efthymiou, Charilaos, Hetterich, Samuel

Journal:

Journal of Combinatorial Theory, Series B

Year:

2016

Language:

english

File:

PDF, 1.01 MB

english, 2016

41

‘The Asymptotic Number of Connected d-Uniform Hypergraphs’ — CORRIGENDUM

BEHRISCH, MICHAEL, COJA-OGHLAN, AMIN, KANG, MIHYUN

Journal:

Combinatorics Probability & Computing

Year:

2015

Language:

english

File:

PDF, 63 KB

english, 2015

42

Techniques from combinatorial approximation algorithms yield efficient algorithms for random -SAT

Amin Coja-Oghlan, Andreas Goerdt, André Lanka, Frank Schädlich

Journal:

Theoretical Computer Science

Year:

2004

Language:

english

File:

PDF, 511 KB

english, 2004

43

The Chromatic Number of Random Graphs for Most Average Degrees

Coja-Oghlan, Amin, Vilenchik, Dan

Journal:

International Mathematics Research Notices

Year:

2015

Language:

english

File:

PDF, 539 KB

english, 2015

44

Sharp thresholds and the partition function

Coja-Oghlan, Amin, Reichman, Daniel

Journal:

Journal of Physics Conference Series

Year:

2013

Language:

english

File:

PDF, 418 KB

english, 2013

45

The Number of Satisfying Assignments of Random Regular k-SAT Formulas

COJA-OGHLAN, AMIN, WORMALD, NICK

Journal:

Combinatorics Probability & Computing

Year:

2018

Language:

english

File:

PDF, 372 KB

english, 2018

46

Exact and approximative algorithms for coloring G(n,p)

Amin Coja-Oghlan, Anusch Taraz

Journal:

Random Structures & Algorithms

Year:

2004

Language:

english

File:

PDF, 183 KB

english, 2004

47

Finding Planted Partitions in Random Graphs with General Degree Distributions

Coja-Oghlan, Amin, Lanka, André

Journal:

SIAM Journal on Discrete Mathematics

Year:

2010

Language:

english

File:

PDF, 407 KB

english, 2010

48

Strong Refutation Heuristics for Random k-SAT

COJA-OGHLAN, AMIN, GOERDT, ANDREAS, LANKA, ANDRÉ

Journal:

Combinatorics Probability & Computing

Year:

2007

Language:

english

File:

PDF, 234 KB

english, 2007

49

Harnessing the Bethe free energy

Bapst, Victor, Coja-Oghlan, Amin

Journal:

Random Structures & Algorithms

Year:

2016

Language:

english

File:

PDF, 359 KB

english, 2016

50

[ACM Press the 49th Annual ACM SIGACT Symposium - Montreal, Canada (2017.06.19-2017.06.23)] Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing - STOC 2017 - Information-theoretic thresholds from the cavity method

Coja-Oghlan, Amin, Krzakala, Florent, Perkins, Will, Zdeborova, Lenka

Year:

2017

Language:

english

File:

PDF, 842 KB

english, 2017

To build up a library is to create a life. It’s never just a random collection of books.

— Carlos María Domínguez

Official channel

Z-Library Desktop Launcher

Z-Library Since 2009 support@1delivery.pm

EnglishРусскийEspañolItalianoελληνικάاللغة العربيةBahasa IndonesiaBahasa Malaysiaहिन्दीDeutschFrançaisPortuguêsУкраїнськаPolski中文繁體中文日本語Tiếng ViệtAzərbaycan DiliՀայոց լեզուภาษาไทยTürk Diliქართველიবাংলাپښتوతెలుగుاردو한국어SrpskiБългарски